/**
 * @author LKQ
 * @date 2021/12/10 16:48
 * @description 可以优化
 */
public class Solution {
    public static void main(String[] args) {

    }

    public boolean isPalindrome(String s) {
        char[] getChar = s.toCharArray();
        StringBuilder sb = new StringBuilder();
        for (char i : getChar) {
            // ASCII码中，数字0-9：48-57，小写字母a-z: 97-122，大写字母A-Z: 65-90
            if ( (i >= 48 && i <= 57) || (i >= 65 && i <= 90) || (i >= 97 && i <= 122)) {
                sb.append(i);
            }
        }
        getChar = sb.toString().toLowerCase().toCharArray();
        int n = getChar.length;
        for (int i = 0; i < n / 2; i++) {
            if(getChar[i] != getChar[n-i-1]) {
                return false;
            }
        }
        return true;
    }
}
